package com.example.lettcode._202412._20241206;

import java.util.Locale;

/*
125. 验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

示例 1：
输入: s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串。

示例 2：
输入：s = "race a car"
输出：false
解释："raceacar" 不是回文串。

示例 3：
输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。
由于空字符串正着反着读都一样，所以是回文串。

提示：
1 <= s.length <= 2 * 105
s 仅由可打印的 ASCII 字符组成

    a == 97
    A == 65
    Z == 90
    z == 122

    '0' == 48
    '9' == 57
// System.out.println(Integer.valueOf('1'));
*/
public class _125_yan_zheng_hui_wen_chuan {

    public static void main(String[] args) {
        String s = ".,";
        System.out.println(isPalindrome2(s));

        // System.out.println(Integer.valueOf(','));
        char c = s.charAt(0);
        boolean letterOrDigit = Character.isLetterOrDigit(c);
    }


    public static boolean isPalindrome(String s) {
        int n = s.length();
        if (n == 0) {
            return true;
        }
        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < n; i++) {
            char charAt = s.charAt(i);
            Integer ints = Integer.valueOf(charAt);
            if (ints>=48 && ints <= 57 || ints >= 65 && ints <= 90 || ints >=97 && ints <= 122) {
                builder.append(charAt);
            }
        }

        String s1 = builder.toString().toLowerCase();
        for (int i = 0; i < s1.length(); i++) {
            if (s1.charAt(i) != s1.charAt(s1.length() - 1 - i)) {
                return false;
            }
        }

        return true;
    }


    public static boolean isPalindrome2(String s) {
        int length = s.length();
        s = s.toLowerCase();
        int leftIndex = 0;
        int rightIndex = length - 1;
        while (leftIndex < rightIndex) {
            Integer left = Integer.valueOf(s.charAt(leftIndex));
            while (!(left>=48 && left <= 57 || left >= 65 && left <= 90 || left >=97 && left <= 122)&& leftIndex < length-1) {
                leftIndex++;
                left = Integer.valueOf(s.charAt(leftIndex));
            }

            Integer right = Integer.valueOf(s.charAt(rightIndex));
            while (!(right>=48 && right <= 57 || right >= 65 && right <= 90 || right >=97 && right <= 122) && rightIndex > 0) {
                rightIndex--;
                right = Integer.valueOf(s.charAt(rightIndex));
            }
            if (left != right) {
                return false;
            }
            leftIndex++;
            rightIndex--;
        }
        return true;
    }
}
